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1 Introduction 

In 1980 Hatcher and Thurston [4] defined the pants graph, and showed that it is path 
connected. In this graph vertices are pants decompositions and an edge joins 2 vertices 
if there is an elementary move between the 2 corresponding pants decompositions. An 
elementary move occurs when one pants decomposition is transformed into another by 
replacing one curve with another one so that the two curves have minimal intersec- 
tion(see Sec 2). Distance comes from the path metric whereby the distance between 

2 vertices joined by an edge is 1. Approximately 20 years later, Hatcher, Lochak and 
Schneps [3] defined the pants complex by adding 2-cells to the 1-dimensional pants 
graph with distance the same as in the 1-skeleton. 

The purpose of this paper is to establish an upper bound on the distance between 2 
distinct pants decompositions in the pants complex. Graph theory is used to accomplish 
this. As part of the process, an upper bound on distance in the pants complex, modulo 
the action of the mapping class group, is found. A pants decomposition, P, will have 
a pants decomposition graph where the vertices are the pairs of pants resulting from 
cutting the surface along the curves of P, and the edges are the curves of P. For a 
genus g closed surface this is a trivalent graph on 2(7 — 2 vertices with 3^^ — 3 edges. An 
elementary move from P to another pants decomposition, Q, induces a transformation 
from the pants decomposition graph for P to the pants decomposition graph for Q, 
called an elementary shift. It can be shown that these 2 pants decomposition graphs 
are isomorphic if and only if the action of the mapping class group on the surface 
takes P to Q [7, 9]. Thus each orbit of this action will have a unique trivalent graph 
associated to it. The result is we can define a new graph, which we call the orhit 
graph, that is the pants graph modulo the mapping class group. See Figure 4. In this 
graph, vertices are orbits of the action of the mapping class group on the pants graph 
and an edge corresponds to an elementary shift from the trivalent graph of one orbit 
to that of another orbit. The importance of the orbit graph is that a path in this 
graph from the orbit containing P to the orbit containing Q corresponds to a path of 
the same length from P to Q in the pants graph. Section 2, "Graphs", is devoted to 
a detailed discussion of several of the above mentioned graphs associated with pants 
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decompositions. The concept of an orbit graph is new to this paper. In Section 3, 
"Distance in the Orbit Graph", principles of graph theory are apphed to the orbits 
to find paths between orbits and their length. From now on, represents a closed 
surface of genus g > 2. Our first result. Theorem 1, gives an upper bound on the 
diameter of the orbit graph. 

Theorem 1. Let D((9(Sg)) denote the diameter of the orbit graph for S^. Then 

nrrorv ^^ < S 4log((7 - i)! + % - 6 2<g<5 

^'^^ - \ 41og(^- 1)! + 6^- 16 6<g 

There is a special pants decomposition, Pioops- This is seen, along with its pants 
decomposition graph, Pioops, in Figure 6. Section 4, "Distance Within the Orbit 
"Sloops" 5 finds a path between any 2 pants decompositions that are in Pioops and then 
calculates the length of the path. It makes use of a set of curves, {ci, . . . , c^g-i}, shown 
in Figure 8, and twists about them, {Tc-,^, . . . ,Tc^^_-^}, which are a set of Lickorish 
generators for Mod(Sg). We call these curves the standard Lickorish generating curves 
and we refer to the twists as the standard Lickorish generators. We will denote two 
arbitrary pants decompositions on by Pi and P2 and the distance between them 
in the pants complex as Dg(Pi,P2). Our second result is Theorem 2, which finds an 
upper bound on distance in the pants complex. 

Theorem 2. There is a pants decomposition, Pioops; md two other pants decom- 
positions, Ri and R2, in the same orbit as Pioops where H-i_(resp. II2) is the end 
of a path from Pi(resp. P2)- Let w,h E Mod(Sg) such that /i(Ri) = Pioops and 
w(Ri) = R2. Then there are some standard Lickorish generating curves {q^, . . . , Cj^.} 
such that w = rf^l\, n ■ ■ ■ T, 1\ , s with Cj . = ±1 for 1 < j < k where this is a minimum 
length word in these twists and 



D„(Pi,P2) < < 



41og(^7-l)! + 4(?-6 + Ei<.,<,|e,J + 

4Ei,=3+l,23-l +^T.g+2<^,<2g--2 l^^i.l 2 < ^ < 5 

41og ((7 - 1)! + 6(7 - 16 + Ei<.,<Je,J + 

"4 Ej,-=o+1.2o-l l^ijl + 6 Xlo+2<i,<2o-2 ^ — 9 



We conclude with Section 5, "Open Problems and Limitations 



2 Graphs 

We begin with a few definitions. They can be found in the work of Margalit [5] and 
Putman [7], as well as many others. A pants decomposition is a maximal collection 
of pairwise disjoint isotopy classes of simple closed curves that are essential and non- 
peripheral. From now on, unless specified otherwise, the term curve will refer to the 
isotopy class of a curve. So for the surface Eg, a pants decomposition, P, consists of 
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Figure 1: Elementary Moves 



3g — 3 curves that cut the surface into 2g — 2 pairs of pants and is sometimes written as 
{ci, . . . , Csgs}. If we consider {ci, . . . , Cj_i, Cj+i, . . . , Csg-a}, these curves cut the surface 
so that all pieces are the same as before except for the pairs of pants containing q. This 
exception can be either a one-holed torus, T, where Cj C T, or a 4-holed sphere where 
2 pairs of pants have q as a common curve separating them. An elementary move is a 
situation where the curve q is replaced by another curve q so that for the one-holed 
torus, i{ci, Cj) = 1, and for the 4-holed sphere, i{ci, cj = 2. The result is another pants 
decomposition {ci, . . . , Cj_i, c^, Cj+i, . . . , c^g^}. This can be seen in Figure 1. 

A pants graph, P(Eg), for E^, is a 1-dimensional complex where vertices are pants 
decompositions and 2 vertices are joined by an edge when there is an elementary move 
between the 2 pants decompositions associated to the vertices. A path in the pants 
graph is from vertex to vertex along these edges. The length of a path is the number 
of edges traversed along the path and the distance between 2 vertices is the shortest 
path between them. Let P = {ci, . . . , cs^-s} be a pants decomposition for S^. Then 
0(P), the pants decomposition graph for P, is a graph with 2g — 2 vertices, one for each 
pair of pants obtained by cutting the surface along the curves of the decomposition, 
and 3g — 3 edges, one for each curve in P. A curve belonging to 2 pairs of pants will 
correspond to an edge between the vertices for the pairs of pants, and a curve that is 
entirely in a pair of pants will correspond to a loop type edge at the vertex for that 
pair of pants. Figure 2 demonstrates this. The valence of every vertex will be 3. This 
is true even when a loop is attached at a vertex since a loop has 2 arcs coming out of 
the vertex, and another edge goes to another vertex. Such a graph is called a trivalent 
or cubic graph. 

There is a relationship between pants decomposition graphs that is similar to ele- 
mentary moves between pants decompositions. Let there be an elementary move be- 
tween Pi = {ci, . . . , Cj_i, Ci, Cj+i, . . . , C3g_3g} and P2 = {ci, . . . , Cj_i, c^, Q+i, . . . , csgs}, 
and 0(Pi) and 0(P2) their corresponding pants decomposition graphs. If i{ci,Ci) = 1, 
then Cj and are curves in the same one-holed torus, so they both occur as a loop 
attached to the same vertex while the rest of 0(Pi) and 0(P2) remain unchanged and 
identical to each other. Therefore, 0(Pi) — 0(P2). Using Putman's method [7] for 
changing 0(Pi) to 0(P2) when i[ci,Cj) = 2, the following is done. In 0(Pi), the edge 
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Figure 2: Pants Decomposition and Pants Decomposition Graph 




Figure 3: Elementary Shifts of Pants Decomposition Graphs 



corresponding to q will be adjacent to two vertices, Vi and V2. Collapse this edge 
so that f 1 and V2 become one vertex. Four edges, 2 edges from each of the vertices 
Vi and V2, will now be adjacent to this resulting vertex. Now expand this vertex to 2 
new vertices, with one edge between these 2 new vertices, and each new vertex will 
have one edge from vi and another edge from V2- This transformation of 4>{Pi) is called 
an elementary shift . It can be seen in Figure 3. Every elementary shift of 0(Pi) is 
the result of an elementary move of Pi. 

A homeomorphism of a surface preserves intersection numbers, so a homeomor- 
phism of Eg takes a pants decomposition to another pants decomposition. Conse- 
quently, Mod(Sg), the mapping class group of Eg, operates on the pants graph, V(T,g). 
It has been shown that for any 2 pants decompositions Pi and P2, 0(Pi) and 0(P2) 
are isomorphic if and only if there is an / G Mod(Sg) such that / ■ Pi = P2 [7] [9]. 
Therefore, as the mapping class group acts on P(Sg), each orbit of vertices has a unique 
trivalent graph on 2(7 — 2 vertices that is the pants decomposition graph, modulo iso- 
morphism, of every pants decomposition in the orbit. From [9] we see that the orbit 
of an edge in between Pi and P2, under the action of the mapping class group, 

consists of all edges in V{T,g) that connect a pants decomposition in the orbit of Pi 
to one in the orbit of P2. Thus the orbit of the edge corresponds to an elementary 
shift between 0(Pi) and 0(P2). This allows us to define a new graph, the orbit graph, 
0(llg), where vertices are isomorphism classes of pants decomposition graphs and 2 
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10 orbits in the orbit graph 



Figure 4: Orbits and the Orbit Graph 



vertices are joined by an edge if there is an elementary shift between the 2 correspond- 
ing pants decomposition graphs. We can now refer to a specific pants decomposition 
graph by the same term as the orbit corresponding to it under the action. Path and 
distance are defined as in all the other graphs discussed so far. In Figure 4 we see the 
pants decomposition graphs for 10 of the orbits for a genus 5 surface and a part of the 
orbit graph where the 10 vertices are these orbits. Thus we see that the orbit graph is 
a graph of graphs. 

The pants graph, V{T,g), is connected [4]. Therefore the orbit graph is connected, 
so there is a path connecting any 2 vertices in the orbit graph. Thus any pants de- 
composition graph can be transformed into any other one by a series of elementary 
shifts. Let P be a pants decomposition and V be it's orbit. Then, if TZ is another 
orbit that is one elementary shift away from V, there will be some R G 7^ that is 
one elementary move away from P. Let P and Q be 2 pants decompositions, with 
V and Q their orbits. Since there is a path from P to Q in the orbit graph, there will 
be a path in the pants graph from P to some pants decomposition Q G Q, where each 
vertex in the pants graph path is a pants decomposition whose pants decomposition 
graph is an orbit corresponding to a vertex in the orbit path. Consequently, if we can 
determine distance in the orbit graph, it would remain to find distance between 2 pants 
decompositions in the same orbit. 



5 



3 Distance in the Orbit Graph 



The girth of a graph is the length of the shortest cycle in the graph. This section 
shows how to transform a pants decomposition graph into another one with a loop, 
based on the girth of the graph. The calculation of an upper bound on girth enables us 
to find an upper bound on the number of elementary shifts needed to accomplish this 
transformation. Using this information we then show how to find the distance between 
2 pants decomposition graphs. Graphs where all vertices have the same valence, like 
the trivalent pants decomposition graph for closed surfaces, has been the object of 
great interest to graph theorists. As early as 1967 Tutte [8] discussed these graphs 
and introduced the term {k, G)-cage. A (/c, G')-cage is a graph with girth G where all 
the vertices have valence k. The object of much of this study has been to see when 
such cages exist and how many vertices they have. Tutte [8] showed there is a graph 
whenever k = 3, and also calculated the number of vertices for some specific instances 
of girth. However, for G > 3, there is the following general lower bound, LB, on vertex 
number for all cages [8, 1, 10]: 

2(A;-l)G/2_2 

LB = ; for G even 

k-2 

and ^ ^ 

LB = Hk-l)—~2 
k-2 

Our pants decomposition graphs are (3, Cj)-cages, so for these graphs, where G > 3: 

LB = 2{2f/^ -2 for G even 

and 

LB = 3(2)^ - 2 for G odd. 

Since these graphs all have 2g — 2 vertices, their girth will be such that LB < 2g — 2. 
For G > 3 and even, we must have G > 4, so G/2 > 2. Then 2^/^ > 4 > 2. Thus 
2(2)^/2 > (2)^/2 + 2, so LB > {2f/\ For G odd, 

LB = 3(2)^-2 
. -|(2)-_2 



For G > 3, (2)^/2 > (2)3/2 ^ 2V2, so 



l)(2)^/2_2 + (2)^/2 



= 6-2V2 

> 2. 
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Therefore, - 1) (2)^/2 - 2 > 0, so 

LB = {^- l)(2)«/2 - 2 + (2)^/2 > ^2)^/2. 
V 2 

Consequently, for any pants decomposition graph with girth G > 3, (2)'^/^ < 2g — 2. 
Taking logs, we find G/2 < log {2g — 2). Then, 

G < 21og2((?-l) 

= 2(1 + log ((7-1)). 

There are pants decomposition graphs that have girth of 2, such as the genus 2 orbit 
that does not have a loop. See Figure 5. Since we are interested only in g > 2, 2(1 + 
log {g - 1)) > 2, so G < 2(1 + log {g - 1)) for all G > 2. Applying the "collapse and 
expand" process associated with an elementary shift ( as seen in Figure 3 ) to an edge 
of a cycle reduces the length of the cycle by 1. So it would take one elementary shift 
less than the length of a cycle to reduce the cycle to a loop, and then G — 1 elementary 
shifts would transform one pants decomposition graph, V, to another one, Q, which 
has a loop. Thus, the upper bound on the distance between two such graphs, V and Q, 
in the orbit graph, would be 1 + 2 log [g — 1). Putman introduces a technique [7] which 
we call loop surgery. We can perform loop surgery on Q by cutting off the loop, the 
vertex the loop is attached to, and the edge adjacent to that vertex. The remaining 
vertex from that edge is then removed, leaving the other two edges that were attached 
to this last vertex unconnected to anything. Now join these two edges to make one 
smooth new edge in a new trivalent graph which has 2 less vertices. See Figure 5. The 
result is a pants decomposition graph, Q, for a genus g — 1 surface. Let Y denote the 
loop, the vertex the loop is attached to and the edge adjacent to that vertex. 

Proposition 3.1. For each pants decomposition graph, V, there is another pants de- 
composition graph, Q, with g loops, where 

DorbitjP, Q) < 2(7 - 3 + 2 5^ log (z - 1). 

2<i<g 

Proof. If (7 = 2, it takes at most 1 elementary shift to transform V to a. graph with 
2 loops, so the proposition is true for g = 2. Using induction, assume true for (7 — 1. 
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Let g > 3. Transform V to Q and perform loop surgery on Q to get Q as described 
above. We now find a girth length cycle in Q whose length will be less than or equal to 
2 + 2 log {g — 2). Then Q can be transformed to a graph, QQ, with a loop, by doing at 
most 1 + 2 log {g — 2) elementary shifts along all but one of the edges of the cycle. This 
corresponds to a path in 0(T,g-i) of length 1 + 2 log {g — 2). We now lift this path to 
O^Eg) by reattaching Y to Q to get Q and carrying Y along with the transformations. 
If g = 3, QQ will be the genus 2 graph with 2 loops, so it is possible that in it's lift 

Y will be attached to one of these loops. In this case, one more elementary shift is 
required to move Y to the edge between these 2 loops. Thus it is true for (7 = 3. Now 
let 5^ > 4. If none of the edges of the cycle in Q are the result of joining the two loose 
edges of V after the removal of Y, then the end result of the lift is that 1 + 2 log {g — 2) 
elementary shifts will give us a graph in O^Eg) that is the lift of QQ and it has one 
more loop than Q has. Otherwise, another vertex gets added to the cycle in Q at the 
point where Y is attached, so one more elementary shift must be done to get this new 
loop. So we see that it takes at most 1 + 2 log ((7 — 1) + 1 + 2 log ((? — 2) + 1 elementary 
shifts to get a graph with 2 more loops than V has. The logic is that we can continue 
the process recursively by pulling off one new loop for each suceeding lower genus, going 
all the way down to g = 2. This is formalized by an induction argument. By induction 
we know that it takes at most 2{g — 1) — 3 + 2 '^2<i<g-i ~ -'-) elementary shifts to 
convert Q to a graph with g — 1 loops. The path of this transformation can be lifted 
to 0(Eg), starting at Q. It takes at most 1 + 2 log {g — 1) elementary shifts to convert 

V to Q. Finally, if in the lift Y is attached to the transformation of Q along a loop 
edge, the attaching vertex of Y adds a vertex to the loop, creating a cycle of length 2 
and keeping the number of loops in the lift of QQ at g — 1- One more elementary shift 
is needed to convert the cycle to another loop, giving us a graph with g loops. Denote 
this graph by Q. See Figure 7. Then 

Dorbit,(P,Q) < l + 21og((7-l) + 2((7-l)-3 + 2 ^ log(z-l) + l 

2<i<g~l 

< 2g-3 + 2 J2 log(^-l). 

2<i<9 

So it is true for all g > 2. □ 

We now want to find the distance from Q to "Pioops? a special trivalent graph on 
2g — 2 vertices with g loops, as in Figure 6. We do this because we know how to calculate 
distance between pants decompositions in the orbit Pioops- Our graphs are isomorphism 
classes of graphs, so when 2 < g < 5 we have Q isomorphic to Pioops, resulting in 
Dorbitg(Q, 'Pioops) = 0. For > 6, a graph hke Q would look like the one in Figure 7. 
It has n branches, with /j + 1 loops on the zth branch for 1 < i < n. An elementary shift 
according to the "collapse and expand" process on the edge from vertex Vi to vertex 
Vi^i transforms the graph by moving the loop at the vertex Vi^i to the edge between 
Vi-i and a new vertex at the base of the ith branch and shortening the ith branch by 
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9-2 



Sloops 

Figure 6: Special Pants Decomposition and Pants Decomposition Graph With g Loops 




Figure 7: Move the Loop on Q 



1 loop. So it would take U elementary shifts to flatten the entire branch. Therefore it 
would take Ylii<i<n ^« elementary shifts to convert Q to Pioops- However, there are U + l 
loops on each branch vertex Vi to Vn, so g = number of loops = n + 2 + J2i<i<n 
n is equal to either 1 or 2, Q is isomorphic to "Pioops, so Dorbitg(Q, "^^loops) = 0. Then 
if n > 3, Ei<»<„ h< Thus 

Dorbitg(Q, "Pioops) < max (0, g - 5) (1) 



Proof of Theorem 1. Let V\ and V2 denote the respective pants decomposition graphs 
for Pi and P2 and Qi and Q2 the respective transformations of Vi and V2 to graphs 
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with g loops. Then 

DorbitJPl, V2) < DorbitJPl, Ql) + DorbitJQl, Sloops) + 

Dorbitg('P2, Q2) + Dorbitg(Q2, "Ploops) 

< 2(2^-3 + 2 ^ log (z- 1) + max (0,^-5)) 

2<i<g 

r 4^_6 + 4E2<.<,log(^-l) 2<g<5 

- \ 6(?-l6 + 4E2<.<,log(^-i) Q<g ^ ' 

The diameter of the orbit graph for is the upper bound on distance between any 
two vertices in this graph. We know this exists because there are only a finite number 
of distinct trivalent graphs that have a given even number of vertices. Since Pi and P2 
are arbitrary, 

' 41og(^ - 1)! - 6 2<g<5 



n(n(y \\< I 41og((7 - l)! + 4(? - 6 2<g 
^^^^^ - \ 41og(^- 1)! + 6^- 16 Q<g 



□ 



The process of finding an upper bound on the distance between Pi and P2 involves 
constructing a pair of paths in the orbit graph from Vi and V2 to Pioops and calculating 
an upper bound on their length. The paths will have corresponding paths of the same 
length in the pants graph from Pi(resp. P2) to some Ri(resp. R2) in Pioops- Since 

Dg(Pi, P2) < Dg(Pi, Ri) + Dg(P2, R2) + Dg(Ri, R2), 

we have 

n rp p N</ 41og((7- 1)1 + 4(7 -6 + Dg(Ri,R2) 2<g<5 

''^ - \ 41og((7- 1)1 + 6(7- 16 + Dg(Ri,R2) 6<g ^ ' 

4 Distance Within The Orbit Pioops 

Let {ci, . . . , C3c,_i} be the standard Lickorish generating curves, so {Tc^, . . . , T^^^ -^} will 
be the standard Lickorish generators. See Figure 8. There is a path in the pants graph 
from Pioops to both Tc; (Pioops) and T^7nPioops) of length 1^ where: 

i<^<g 

1=1^ ' = 9 + ^.2g-l 

^ g + 2<i<2g-2 ^ ' 

2g <i <3g -1 

These paths can be seen in Figure 9, where only the piece of Pioops that changes in 
the pants decompositions along the path from Pioops to T^. (Pioops) is shown. Putman 
has constructed paths from another pants decomposition that is in a different orbit. 
They obviously differ from ours, though they inspired this construction [7]. We now 
use our path lengths as follows. 
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Figure 8: Standard Lickerish Generating Curves 




Lemma 4.1. Let w G Mod(Sg), so there are some standard Lickorish generating 
curves {cj^, . . . ,Cj^} such that w = Tc-^ ■ ■ -Td^ with Ci. = ±1 for 1 < j < k. Then 
there is a path from Pioops to ty(Pioops) of length equal to Yl'j=i^ci ., where Ic^. is the 
length of a path from Pioops to both T^^^ (Pioops) and (Pioops) ■ 

Proof. Consider the path from Pioops to Tc/j" (Pioops)- Let / G Mod(Sj,). Apply / to 
every pants decomposition in the path. Since intersection numbers are preserved, we 
get a path from /(Pioops) to /(Tc^'^' (Pioops)) = /Tc,'^' (Pioops) that is the same length, 
Ici., as the path from Pioops to Tcii^ (Pioops)- Consequently, there will be a path from 
Tci^ - - - Tc-^ (Pioops) to Tc-^ - - - Tc-^ITc-^^^ (Pioops) that will be the same length as a path 
from Pioops to Tc-^^^ (Pioops)- Thus we have a path 

Pioops ~^ ^Cij^^ (Pioops) ^ Tci^ (Tci^ (P loops)) Tci^ ■ ■ ■Tci^_^ (^Ci^'' (Pioops)) 

whose length is X]j=i . - Since w = Tc-^ ■ ■ ■ Tci^^^^Tc-^ , we have a path from Pioops to 
u^(Pioops) whose length is X]j=i^ - ^ 

Lemma 4.2. Let {Tc^, . . . ,Tc3^_j} be the standard Lickorish generators. Then for any 
f G Mod(Sg), {T/(c^), . . . , T/-(c3g_i)} is another set of Lickorish generators for the 
mapping class group. 

Proof. Let h G Mod(Sg). Then f~^hf G Mod(Sg). Therefore there are some stan- 
dard Lickorish generating curves {q^, . . . , Cj^.} such that f~^hf = Tci^---Tci^ with 
Cj. = ±1 for 1 < j < k. It is a basic fact about Dehn twists that Tj(a) = /T^/"^ for 
all / G Mod(S,) [2], so /"'T;;;^)/ = Te'^ for 1 < j < k. Thus, 

Hence, h = T^lJ^^^T^g^^^ - - - tJJ^^^^^, so {Tj(,^), . . . , T^(,3^_^)} also generates Mod(Eg). 

□ 

Proposition 4.3. Let Ri, R2 G Pioops and w,h E Mod(Sg) such that /i(Ri) = Pioops 

and u;(Ri) = R2. For some subset of the standard Lickorish generators, {q^, . . . , q^}, 
we have w = T, 1\. . ■ ■ ■ T'\, , , with . = ±1 for 1 < j < k, where this is a minimum 

length word in these twists. There is a path from Ri to R2 in Pioops of length equal to 

Proof. By Lemma 4.2, {T/j-i(cj), . . . ,Th-i(^c3g.i)} also generates Mod(Sg), so w can be 
expressed in terms of these generators. We can assume that w is a. minimal length 
word in these generators since Mosher [6] has shown that the mapping class group of 
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closed surfaces is automatic, ensuring that the word problem is solvable for it. Since 
/i(Ri), /i(R2) G Pioops, there must be some / G Mod(S(,) whereby /(/i(Ri)) = /i(R2). 
Then 



/(MRi)) 



hh-^{ci-^) 

7^----T!-(MRi)), 



so Tc/^ ■ ■ ■ T is a word in the standard Lickorish generators that takes Pioons to 

h{^2)- Lemma 4.1 tells us there is a path from Pioops to /i(R2) of length X]j=i ^Ci. ■ Sub- 
stitute the values for in Equation 4, to get a path of length equal to ^ 



l<*j<9 



+ 



4E^ 



«i=9+l'23-l 



+ 6E 



g+2<ij<2g~2 



We now apply h ^ to every pants decomposi- 



tion in this path to get a path of the same length from h (Pioops) 
to h-\h{Yi2)) = R2. 



h-^[h{Ri)) = Ri 
□ 



Proof of Theorem 2. From our work on orbits we know that corresponding to an orbit 
path from 'Pi(resp. V2) to Pioops will be a path of the same length in the pants 
graph from Pi(resp. P2) to some Ri(resp. R2) in "Pioops- Let w,h E Mod(Sg) 
where u;Ri = R2 and /iRi = Pioops- By Proposition 4.3, there is some subset of the 
standard Lickorish generators, {Qj, . . . ,Cij.}, such that w = Tj^-i(^^. ) ■ ■ ■^/i-i(c ); with 
= iblfor 1 < j < k, where this is a minimum length word in these twists and there 
is a path from Ri to R2 in Pioops of length equal to Ei<i,<g I +4 Ei,=g+i,2g-i l^h I + 



6E 



g+2<ij<2g-2 



e,:. 



This plus Equation 3 gives us 



D„(Pi,P2) < < 



4\og{g-iy. 

4E 
4 log {g 

4E 



4^? - 6 + E 



:,=g+l,23-l r 

1)1 + 6(7 



+ 6 Eg+2<ij<2g-2 
/l<«j<g 



e,-. 



16 + Ei<-o.<-. Iei,l + 



9+l,2s-l 



6E 



g+2<ij<2g~-2 l^ij 



2 < ^ < 5 



□ 



5 Open Problems and Limitations 

It would be interesting to investgate the structure of the orbit graph. If we could 
document the length of a path between any two elements of any orbit, so as not to 
have to go through Pioops, we might have a shorter path and thus a better upper bound. 
We also don't know if the shortest word operating on one pants decomposition, taking 
it to another, will yield the shortest path between these two pants decompositions. It 
would be nice to extend this work to surfaces with boundaries. 
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